package com.LeeCode;

/**
 * 从链表中移除节点
 */

public class Code2487 {
    public static void main(String[] args) {
        int[] arr = {5, 2, 13, 3, 8};
        ListNode head = Utils.arrayToListNode(arr);
        Utils.printListNode(new Code2487().removeNodes(head));
    }

    public ListNode removeNodes(ListNode head) {
        // 最后一个节点直接返回
        if (head.next == null) return head;

        ListNode node = removeNodes(head.next);
        if (head.val < node.val) {
            return node; // 返回较大值
        }
        head.next = node; // head值较大，连接比head小的点，返回head
        return head;
    }
}
